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Show all your work 

DO NOT USE CALCULATORS 


Q1 

a- (4pts) 

Convert (57.26)8 to hexadecimal. 


b- (6pts) 

Using 8 bits for each number and for the sum, perform the following addition. Indicate if an overflow 
occurs. 

(-99) + (-36) 
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c- (6 pts) 

Convert the following 6-3-1-1 binary weighted code to hexadecimal 


(10111100.0111)6-3-1-1 = ( 


) 16 


d- (6pts) 

Add the following two BCD numbers 

0111 0111 1001 
+ 1001 0010 0101 


e- (4pts) 
Divide 1 1 1 0 by 100 



2 


Q2 (18 points) 

a- (lOpts) 

Simplify the following expression to a minimum sum of products 
F = c de f + d e f + c e f + a be f + e fg + dg 


b- (8pts) 

Use De Morgan’s theorem to find F and express in sum of product form 
F = AB { [(A® D) + Cg]+L>} 
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Q4 (24 points) 


A logic network accepts four inputs A, B, C, D and generates a single 
output Z as shown. The output Z will be high if and only if the number 
of 1 ’s at the inputs is less than or equals to 2, provided that no two 
adjacent l's occur at the inputs, 
a) (8 pts) 

Express the function Z as standard SOP (Decimal form). 


A 


□ 13 - 

rci 


Logic Network 


D 


b) (6pts2 

Express Z in a standard POS (in terms of A, B, C, D). 


c) (10 pts) 

Draw a 3 -level AND-OR-AND circuit that will implement Z. 


Q4 (26 points) 

(a) (13 pts) 

Realize the function Z given by the following Boolean equation using a minimum 
number of 2-inputs NOR gates only. 

Z = A BCD+ ABD + ABC +ABD 


(b) (13 pts) 

For the following Boolean function: 

F = (( A + D ) + BC ) (( B+C) + AD) 

Find a minimum two-level NAND implementation. 
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